1

The complexity of searching implicit graphs

Year:
1996
Language:
english
File:
PDF, 1.34 MB
english, 1996
2

Self-reducibility

Year:
1990
Language:
english
File:
PDF, 1.43 MB
english, 1990
3

Strong and robustly strong polynomial-time reducibilities to sparse sets

Year:
1991
Language:
english
File:
PDF, 944 KB
english, 1991
4

Logarithmic advice classes

Year:
1992
Language:
english
File:
PDF, 689 KB
english, 1992
5

The structure of logarithmic advice complexity classes

Year:
1998
Language:
english
File:
PDF, 1.81 MB
english, 1998
6

On ΔP2-immunity

Year:
1986
Language:
english
File:
PDF, 329 KB
english, 1986